Bài hát nhận được nhiều lời khen ngợi. Miriam Coleman thuộc tạp chí Rolling Stone đã mô tả nó như là một "bài hát mơ mộng... với giọng hát trầm lắng và giai điệu trước khi chuyển sang âm giọng mơ màng, uể oải thường thấy của Del Rey". Duncan Cooper thuộc tạp chí The Fader đã tuyên bố rằng "Brooklyn Baby" là ca khúc nổi bật của Ultraviolence, chỉ ra những "sự tự tin nhưng không đặc trưng như những viên đá quý", "Yeah, bạn trai tôi ngầu thật đấy / Nhưng anh ấy không ngầu bằng tôi đâu.".[8] Sharan Shetty thuộc tạp chí Slate khen ngợi giai điệu của bài hát, tuy nhiên không thích việc thiếu "giọng hát to, bè".[9] Bài hát được xếp ở vị trí thứ 22 trong danh sách 50 bài hát hay nhất năm 2014 theo đánh giá của tạp chí Rolling Stone.[10]